Additive compound matrices and an inequality for eigenvalues of symmetric stochastic matrices
نویسندگان
چکیده
منابع مشابه
An Inequality for Doubly Stochastic Matrices *
Interrelated inequalities involving doubly stochastic matrices are presented. For example, if B is an n by n doubly stochasti c matrix, x any nonnega tive vector and y = Bx, the n XIX,· •• ,x" :0:::; YIY" •• y ... Also, if A is an n by n nonnegotive matrix and D and E are positive diagonal matrices such that B = DAE is doubly s tochasti c, the n det DE ;:::: p(A) ... , where p (A) is the Perron...
متن کاملGirth and subdominant eigenvalues for stochastic matrices
The set S(g, n) of all stochastic matrices of order n whose directed graph has girth g is considered. For any g and n, a lower bound is provided on the modulus of a subdominant eigenvalue of such a matrix in terms of g and n, and for the cases g = 1, 2, 3 the minimum possible modulus of a subdominant eigenvalue for a matrix in S(g, n) is computed. A class of examples for the case g = 4 is inves...
متن کاملReal symmetric matrices 1 Eigenvalues and eigenvectors
A matrix D is diagonal if all its off-diagonal entries are zero. If D is diagonal, then its eigenvalues are the diagonal entries, and the characteristic polynomial of D is fD(x) = ∏i=1(x−dii), where dii is the (i, i) diagonal entry of D. A matrix A is diagonalisable if there is an invertible matrix Q such that QAQ−1 is diagonal. Note that A and QAQ−1 always have the same eigenvalues and the sam...
متن کاملExtreme eigenvalues of real symmetric Toeplitz matrices
We exploit the even and odd spectrum of real symmetric Toeplitz matrices for the computation of their extreme eigenvalues, which are obtained as the solutions of spectral, or secular, equations. We also present a concise convergence analysis for a method to solve these spectral equations, along with an efficient stopping rule, an error analysis, and extensive numerical results.
متن کاملEigenvalues of symmetric tridiagonal interval matrices revisited
In this short note, we present a novel method for computing exact lower and upper bounds of a symmetric tridiagonal interval matrix. Compared to the known methods, our approach is fast, simple to present and to implement, and avoids any assumptions Our construction explicitly yields those matrices for which particular lower and upper bounds are attained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1974
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1974.101253